package leetcode_300;

/**
 *@author 周杨
 *PowerOfTwo_231 判断一个数是否是2的n次方数
 *describe:判断二进制码中1的数量 AC 100%
 *2018年6月23日 下午3:26:34
 */
public class PowerOfTwo_231 {
  
	public static void main(String[] args) {
		System.out.println(new PowerOfTwo_231().isPowerOfTwo(7));

	}
	/**
	 * describe:
	 * 2018年6月23日 下午3:26:24
	 */
	public boolean isPowerOfTwo(int n) {
		if (n <= 0)
            return false;
        int ones = 0;
        for (int i = 1; i <= 32; ++i) {         
            ones += n & 1;
            n = n >> 1;
        }
        return ones == 1;
    }
}
